'''
定义: 一种线型数据结构。栈中的元素只能先进后出。最早进入存放元素的位置叫栈底，最后进入的元素存放的位置叫栈顶。
'''


'''
栈的基本操作--入栈: 把新元素放入栈中，只允许从栈顶一侧放入元素，新元素会成为新的栈顶。
            出栈：把栈顶元素弹出，出栈前的一个元素就是成为新的栈顶。
python 中的 append 就是入栈
python 中的 pop 就是出栈
'''